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Abstract. Let G be a finite group. Let Xi (G) be the first column of the ordi- 
nary character table of G. In this paper, we will show that if X±(G) = Xi(S n ), 
then G = S n . As a consequence, we show that S n is uniquely determined by 
the structure of the complex group algebra CS n - 



1. Introduction and Notations 

All groups considered are finite and all characters are complex characters. Let G 
be a group and let Irr(G) = {xi,X2, ' " > Xk} be the set of all irreducible characters 
of G. Put m = Xi(l)- We say that (ni,n2, • • • ,nk) is the degree pattern of G. Let 
cd(G) = {x(l) | x € Irr(G)} be the set of all irreducible character degrees of G. 
Following [2J, let Xi(G) be the first column of the ordinary character table of G. 
By a suitable re-ordering of the rows in the character table of G, we can see that 
Xi(G) coincides with the degree pattern (ni,n 2 ,--- ,rik) of G. We also consider 
X\{G) as a multiset consisting of character degrees of G counting multiplicities. 
Since \G\ — X) x e/rr(G) x(l) 2 > the order of G is known given X\{G). There are 
examples showing that non-isomorphic groups may have the same character table 
and so the first column of their character tables coincide. Using the classification 
of finite simple groups, it is easy to see that non-abelian simple groups are uniquely 
determined by their character table. It was shown by Nagao [Mj that the symmetric 
groups S n are also uniquely determined by their character tables. In |16j . we know 
that the alternating group A n of degree at least 5, and the sporadic simple groups 
are uniquely determined by the first column of their character tables. In this paper, 
we will prove a similar result for the symmetric groups. 

Theorem 1.1. Let G be a finite group. If Xi(G) = Xi(S n ), then G = S n . 

This gives a positive answer to [2J Question 126]. Let C be the complex number 
field and let G be a group. Denote by CG the group algebra of G over C. Let 
Gi,i — 1,2, be groups. By Molien's Theorem ([2] Theorem 2.13]) we know that 
CGi = CG2 if and only if Xi(Gi) — Xi{G%). Therefore, knowing the first column 
of the character table of a group G is equivalent to knowing the structure of the 
group algebra CG. It is known that CG allows us to recognize the Frobenius groups 
or the p-nilpotent groups ([2J Corollaries 10.11, and 10.27]). Now Theorem 11.11 
yields. 

Corollary 1.2. Let G be a group. If CG = CS„, then G = S n . 
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We should mention that Brauer's Problem 1 (see [3]) which asks the following: 
What are the possible degree patterns of finite groups? Little is known about this 
problem. Now Corollary 11.21 savs that there is exactly one isomorphism type of the 
group algebra with a degree pattern as that of the symmetric groups. 

We now outline our argument for the proof of Theorem 11.11 Assume that 
Xi(G) = Xi(S„). We first observe that \G : G'\ = 2,\G\ = n\,k(G) = k(S n ) 
and cd(G) — cd(S n ), where k{G) denotes the number of conjugacy classes of G. 
The result is trivial when n < 4. Hence we will assume that n > 5. Next we will show 
that G' is perfect, that is G' = G" , by applying [SJ Lemma 12.3]. Choose M < G' 
be a normal subgroup of G so that G' /M is a chief factor of G. As \G : G'\ = 2 
and G'/M is non-abelian, we deduce that G'/M = S k , where S is a non-abelian 
simple group and k is at most 2. We proceed to show that G'/M must be a simple 
group that is k = 1. This is done by applying Theorem 13.31 We now deduce that 
either G/M is an almost simple group with socle G'/M or G/M = G'/M x Z2. 
We now apply Theorem 13.11 which asserts that if H is an almost simple group and 
cd(H) C cd{S n ),n > 5, then the socle of H must be isomorphic to A n , to show that 
G'/M = A n . Assume that n 7^ 6. By comparing the orders, G = S n or G = A n x Z2. 
Finally, using the fact that G and <S n have the same number of irreducible charac- 
ters, we can eliminate the latter case. Thus G must be isomorphic to S n . In the 
exceptional case, we have |Out(Ae)| = 4. In this case, G is one of the following 
groups: A 6 x Z 2 , PGL2(9) = A e .2 2 , M w = A 6 .2 3 or 5 6 - Using [5], we conclude that 
G = Sq. We remark that this argument is based on the Huppert's method given 
in [7]. This method is used to verify the Huppert Conjecture which states that 
non-abelian simple groups are determined by their sets of character degrees (see 

lanzD- 

Here are some notation. If cd(G) = {sq, Sx, • • ■ , s t }, where 1 = sq < s\ < ■ ■ ■ < 
St, then we define di(G) = Si for all 1 < i < t. Then di(G) is the i th smallest degree 
of the non-trivial character degrees of G. If n is an integer then we denote by 7r(n) 
the set of all prime divisors of n. If G is a group, we will write 7r(G) instead of 7r( | C| ) 
to denote the set of all prime divisors of the order of G. Let p(G) — max(ir(G)) be 
the largest prime divisor of the order of G and let p(G) = U xe / rr (<3)7r(x(l)) be the 
set of all primes which divide some irreducible character degrees of G. Finally, if 
N <G and 9 £ Irr(N), then the inertia group of 9 in G is denoted by Ig{@)- Other 
notations are standard. 

2. Preliminaries 

Let n be a positive integer. We call A = (Ax, A2, . . . , X r ) a partition of n, written 
A h n, provided Xi,i = 1,2, ... ,r are integers, with Ax > A2 > • • • > A r > and 
2i=x ^< = n - We collect the same parts together and write A = (Jd® 1 ,^ 2 , ■•■ 
with li > £i + i > for i = 1, • • • , k — 1; a, ■ ^ 0; and Yli=i a i^i = n - ^ is well known 
that the irreducible complex characters of the symmetric group S n are parametrized 
by partitions of n. Denote by x X the irreducible character of S n corresponding 
to partition A. The irreducible characters of the alternating group A n are then 
obtained by restricting \ X to A n . In fact, x A is still irreducible upon restriction to 
the alternating group A n if and only if A is not self-conjugate. Otherwise, x A splits 
into two irreducible characters of A n having the same degree. The following result 
on the minimal character degrees of symmetric groups is due to Rasala [15] . 

Lemma 2.1. (15, Result 3]). Let X be a partition of n. 
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(a) If n > 15, then the first 6 nontrivial minimal character degrees of S n are: 

(1) d 1 (S n ) = n-l and A G {(n- 1,1), (2, l™" 2 )}; 

(2) d 2 (S n ) = \n(n -3) and A G {(n - 2, 2), (2 2 , 1"~ 4 )}; 

(3) d 3 (S n ) = d 2 (S n ) + 1 = |(n - l)(n - 2) and A G {(n — 2, l 2 ), (3, 1"~ 3 )}; 

(4) ck(S n ) = \n{n - l)(n - 5) and A G {(n - 3, 3), (2 3 , l"" 6 )}; 

(5) rf 5 (5 n ) - i(n - l)(n - 2)(n - 3) and A e {(n - 3, l 3 ), (4, l"- 4 )}; 

(6) d6(S„) = |n(n - 2)(n — 4) and Ae{(n - 3, 2, 1), (3, 2, 1"- 5 )}; 

(6) If n > 22, t/ien i/«e next five smallest character degrees are: 

(7) d 7 (S„) =n(n-l)(n-2)(n-7)/24 and A G {(n - 4, 4), (2 4 , l"" 8 )}; 

(8) d 8 (S n ) = (n-l)(ra-2)(n-3)(n-4)/24 and A G {(n - 4, l 4 ), (5, l"" 5 )}; 

(9) d 9 (S„) = n(n - l)(n - 4)(n - 5)/12 and Ae{(n- 4, 2 2 ), (3 2 , l n ~ 6 )}; 

(10) d w (S n ) = n(n - l)(n - 3)(n - 6)/8 and Ae{(n - 4, 3, 1), (3, 2 2 , 1"~ 7 )}; 

(11) dn(5„) = n(n - 2)(n - 3)(n - 5)/8 and A e {(n — 4, 2, l 2 ), (4, 2, l™" 6 )}; 

Assume n > 5. Using [5j [6] and Lemma [2.11 we can see that di(S n ) = n — 1 
and d2(S n ) = n(n — 3)/2 if n 7^ 8 while d2(Ss) = 14. Similarly, if n > 6, then 
di(A n ) = n — 1 while di(Ag) = 3 (see [16]). The following is well-known. 

Lemma 2.2. (Tschebyschef). If m > 15, i/ien i/iere is at Zeast one prime p with 
m/2 < p < m. 

Proof. If m > 17 then the result follows from [TTJ Proposition 5.1]. For 15 < m < 
16, the lemma is obvious. □ 

The following results on the classification of prime power character degrees of 
symmetric groups will be used frequently. 

Lemma 2.3. ([1] Theorem 5.1]). Suppose that S n possesses a non-trivial irreducible 
character \ with x(l) = P° \ where p is a prime. Then one of the following holds: 

(1) n = p d + 1, and x(l) = p d \ 

(2) n = 4 and x(l) = 2; 

(3) n — 5 and x(l) = 5; 

(4) n = 6 andx(l) G {3 2 ,2 4 }; 

(5) n = 8 andx(l) = 2 6 ; 
(5) n = 9 andx(l) = 3 3 ; 

We refer to [4] 13.8, 13.9] for the classification of unipotent characters and the 
notion of symbols. 

Lemma 2.4. Let S be a simple group of Lie type in characteristic p defined over 
a field of size q. Assume that S 7^ £2(9), 2 Fa{^)' ■ Then there exist two irreducible 
characters Xi,i — 1, 2, of S such that both Xi extend to Aut(S) with 1 < Xi(l) < 
X2(l) and Xa(l) = \S\ P - In particular, if G is an almost simple group with socle S, 
where S ^ L 2 (q), 2 F i {2)' 1 then \S\ P > di(G). 

Proof. By the results of Lusztig [S] , any unipotent character 6 of S has an extension 
9 to the group G\ of inner-diagonal automorphisms of S such that and 9 have the 
same inertia group in Aut(S) (see [TOJ Proposition 2.1]). Moreover, the unipotent 
characters of G\ remain irreducible upon restriction to S, and these restrictions are 
all the unipotent characters of S. By [lOj Theorem 2.4], all unipotent characters of 
S extend to their inertia groups in Aut(S). By results of Lusztig, the inertia group 
of a unipotent character of S is exactly Aut(S) except for several cases explicitly 
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listed in [TQl Theorem 2.5]. Thus we can choose %2 to be the Steinberg character 
of S and xi to be any unipotcnt character of S such that Xi does not appear in 
HD1 Theorem 2.5] and 1 < X i(l) < X2(l) - \S\ P . 

Assume S is of type A n -\ with n > 3. We have G\ = {A n -i) ac i(q) — PGL n (q). 
By [4l 13.8], the unipotent characters of G% are parametrized by partitions of n. 
Let a = (l,n— 1). Then the degree of the unipotent character x a corresponding to 
a is given by x Q (l) = {q n - q) /(q- 1). Since St s (l) = \S\ P = g"^" 1 )/ 2 , and n > 3, 
we have St s {l) > x Q (l) > 1. 

Assume S is of type 2 A„_i, where n > 3. Then Gi = ( 2 A„_i) ac ;(g 2 ) = PU n (q). 
By [4| 13.8], the unipotent characters of G\ are again parametrized by partitions of 
n. Let a = (1, n — 1). Then the degree of the unipotent character x° corresponding 
to a is given by x"(l) = (q n + {-l) n q)/(q + 1). Since St s (l) = \S\ P = g™^ 1 )/ 2 , 
and n > 3, we have St s (l) > x"(l) > 1- 

Assume next that S is of type B n , or G n where n > 2 and 5 7^ S*4(2). Then 
Gi = (B n ) ad (q) = S0 2n+1 {q) or G x = (C n ) ad (q) = PCS P2n (q). By 0J 13.8], G x 
has a unipotent characters x° labeled by the symbol 

'0 1 



a 



with x Q (l) = (q n ~ 1)(<Z" - ?)/( 2 (9 + !))• Since I^Ip = 9" and (n,q) ? (2,2), 
we see that \S\ P > x"(l) > 1. 

Assume S is of type D n (q),n > 4. Then G x - (D n ) ad (q) = P(C0 2n (q)°). By 0| 
13.8], Gi has a unipotent character x" labeled by the symbol 



a = 



71-1 
1 



with x Q (l) = (<7™ - + <z)/(9 2 - 1). Since \S\ P = g"^" 1 ), we see that \S\ P > 

X Q (1) > 1. 

Assume S is of type 2 D n (q 2 ),n > 4. Then Gx = ( 2 D n ) ad (q 2 ) = P(CO^ n {q)°) 
and Gi has a unipotent character x" labeled by the symbol 

n — 1 



with x"(l) = (q n + ~ 9)/(<Z 2 - 1). Since \S\ P = q n ^ , > > 1- 

For the simple groups of exceptional type, we will use the explicit list of unipotent 
characters in (4j 13.9]. 

Assume S is of type G 2 (q)- Then S has a unipotent character labeled by 62,1 
with degree q$> 2 $3/6. As G2(2) = (73(3). 2 is not simple, we can assume that q > 3. 
Since \S\ P = q e , we have g$l$ 3 /6 < q 6 so that 1 < 6*24(1) < \S\ p . 

Assume S is of type 3 I?4(q 3 ). Then S has a unipotent character labeled by 0i t y 
with degree q$i 2 . Since |5| p = q 12 , we have 1 < 01,3/(1) < \S\ p . 

Assume S is of type F^q). Then S has a unipotent character labeled by 6^2 
with degree g 2 $|$|<j>i 2 . Since = q 24 , we have 1 < 6*9,2(1) < \S\ P . 

Assume S is of type E 6 (q). Then S 1 has a unipotent character labeled by 6*6,1 
with degree q$s®9- Since \S\ P = q 36 , we have 1 < 6*6,1 (1) < |5| p . 



Assume S is of type E e (q 2 ). Then S has a unipotent character labeled by 6*2 



4' 



with degree q$ s <&i8- Since |5| p = q 36 , we have 1 < 6*2,4/ (1) < \S\ P . 

Assume S is of type E?(q). Then S 1 has a unipotent character labeled by 6*7,1 
with degree g$ 7 $i 2 $i4. Since \S\ P = g 63 , we have 1 < 6* 7 ,i(l) < \S\ p . 



CHARACTER DEGREES OF SYMMETRIC GROUPS 



5 



Assume S is of type E%(q). Then S has a unipotent character labeled by #8, 1 
with degree g$4$8*i2$20*24- Since \S\ P = q 120 , we have 1 < 6> 8 ,i(l) < \S\ P . 

Assume S is of type 2 B 2 (q 2 ), where q 2 = 2 2m+1 and m > 1. Then S has a 
unipotent character labeled by 2 £?2[a] with degree g < j>i$2/v / 2- Since \S\ P — q 4 , we 
have 1 < 2 B 2 [a](l) < \S\ p . 

Assume S is of type 2 G2(q 2 ), where q 2 = 3 2m+1 and m > 1. Then S has a 
unipotent character 9 with degree q$i$2 < i 5 4/\/3- Since IS'lp = q 6 , we have 1 < 
9(1)<\S\ P . 

Assume S is of type 2 F±(q 2 ), where q 2 = 2 2m+1 and m > 1. Then 5 has a 
unipotent character labeled by 2 £*2[a] with degree i$ 2 $4 ( i ) 6/v2- Since \S\ P = 
q 24 , we have 1 < 2 £?2[a](l) < \S\ p . This finishes the proof of the first assertion. 

Now assume G is an almost simple group with socle S, where S ^ £2(1?), 2 £4 (2)'. 
Let Xi £ Irr(S),i = 1,2, be irreducible characters of S obtained above. As both 
Xi extend to Aut(S) and S < G < Aut(S), we deduce that each \i extends to 
tf>i € Irr(G) with Vi(l) = for i = 1,2. Thus V> 2 (1) = > ^i(l) = Xi(l) > 1 
so that \S\ P > di(G) as required. The proof is now complete. □ 

Lemma 2.5. Let G be an almost simple group with socle S = £2(9), where q — 
pf > 7 . If p ^ 3, then G contains an irreducible character of degree q + 6 where 
q = S (mod 3). If p = 3, then G contains an irreducible character of degree (q + e)/2 
or q + e, where q = e (mod 4). 

Proof. Assume first that p ^ 3. It follows from the proof of [T31 Proposition 3.7] that 
the irreducible character of S corresponding to a semisimple element of order 3 in 
the dual group SX 2 (q), of degree q+S, where q = 5 (mod 3), is extendible to Aut(S), 
and hence G contains an irreducible character of degree q + 5 as required. Note that 
this result fails for L,2{&). Now we assume that q — 3-^. Observe that £2(9) always 
contains irreducible characters Xa, Xb of degree q—1 and q+1, respectively, which are 
extendible to PGL2(q). Thus if £2(9) 5! G < PGL2(q) then G possesses characters 
of degree q±l. Now assume that G PGL2(q). Recall that the only outer auto- 
morphisms of £2(9) are the diagonal automorphisms and the field automorphisms. 
It is well-known that S contains two irreducible characters x^ °f degree (q + e)/2, 
where q = e (mod 4). Now the diagonal automorphisms of S fuse these two irre- 
ducible characters while the field automorphisms fix those two. Let 9 € {x + iX - }- 
Then 9 £ Irr(S) and I Aut(S ){0) = PTL 2 (q). Thus if S < G < PTL 2 (q), then 9 is 
G-invariant and so 9 extends to G as G/S is cyclic. Hence G has an irreducible 
character of degree (q + e)/2. Finally, assume PGL 2 (q) <G< Aut{L2{q))- Then 
the irreducible character fj, of PGL 2 (q) lying over 9 is of degree q + e. We see that 
fj, is G-invariant and hence it extends to G, as G / PGL2{q) is cyclic. Therefore G 
contains an irreducible character of degree q + e. The proof is now complete. □ 



Corollary 2.6. If G is an almost simple group then p{G) — tt(G). 

Proof. Observe first that for any x € Irr(G), we have %(1) divides |G| by [5J 
Theorem 3.11]. Hence p(G) C tt(G). As G is almost simple, it has no normal 
abelian Sylow p-subgroup, so that by the Ito-Michler Theorem |12) . every prime 
divisor of G must divide x(l) for some x £ Irr(G), and thus tt(G) C p(G). Hence 
/j(G) = 7r(G) as required. □ 

Lemma 2.7. £ei G anrf H be groups. Suppose that cd(G) C cd(H). Then 
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Table 1 . Sporadic simple groups and their automorphism groups 



s 


p(S) 


di(S) 


MS) 


d 3 (S) 


Mn 


11 


10 


11 


16 


M12 


11 


11 


16 


45 


Mi 2 .2 


11 


22 


32 


45 


Ji 


19 


56 


76 


77 


M 2 2 


11 


21 


45 


55 


M 22 .2 


11 


21 


45 


55 


J2 


7 


14 


21 


36 


J 2 -2 


7 


28 


36 


42 


M 23 


23 


22 


45 


230 


HS 


11 


22 


77 


154 


HS.2 


11 


22 


77 


154 


■h 


19 


85 


323 


324 


J3.2 


19 


170 


324 


646 


M 24 


23 


23 


45 


231 


McL 


11 


22 


231 


252 


McL.2 


11 


22 


231 


252 


He 


17 


51 


153 


680 


He.2 


17 


102 


306 


680 


Ru 


29 


378 


406 


783 


Suz 


13 


143 


364 


780 


Suz.2 


13 


143 


364 


780 


O'N 


31 


10944 


13376 


25916 


O'N.2 


31 


10944 


26752 


37696 


Co 3 


23 


23 


253 


275 


Co 2 


23 


23 


253 


275 


F%22 


13 


78 


429 


1001 


Fi 22 -2 


13 


78 


429 


1001 


HN 


19 


133 


760 


3344 


HN.2 


19 


266 


760 


3344 


Ly 


67 


2480 


45694 


48174 


Th 


31 


248 


4123 


27000 


Fi 2 3 


23 


782 


3588 


5083 


Co x 


23 


276 


299 


1771 


Ji 


43 


1333 


299367 


887778 


Fi' 2i 


29 


8671 


57477 


249458 


Fi> 24 .2 


29 


8671 


57477 


249458 


B 


47 


4371 


96255 


1139374 


M 


71 


196883 


21296876 


842609326 


' 2 F 4 (2Y 


13 


26 


27 


78 


2 F 4 (2)'.2 


13 


27 


52 


78 
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(i) di(G) > di(H), for all i > 1; 

(ii) If G is almost simple then ir(G) C vr(iJ). 

Proof, (i) is obvious, (ii) follows from Corollary 12.61 as p(G) C p(-ff) C tt(H). □ 
3. Proofs of the main results 

Theorem 3.1. Let G be an almost simple group with socle S and let n > 5 be an 
integer. If cd(G) C cd(S n ) then S = A n . 

Proof. Using the classification of finite simple groups, S is an alternating group of 
degree at least 5, a finite simple group of Lie type or one of the 26 sporadic groups. 
We will treat the Tits group as a sporadic group rather than a group of Lie type. 

Step 1. Eliminate simple groups of Lie type. By way of contradiction, we assume 
that S is a simple group of Lie type in characteristic p and cd(G) C cd(S n ) with 
n > 5. By the isomorphisms £2(4) = £2(5) = A5, £2(9) — Aq and £4(2) = As, we 
can assume that S is not one of the groups listed above nor the Tits group. It is 
well known that the Steinberg character of S of degree \S\ P extends to x G Irr(G) 
and hence x(l) = l^lp is a non-trivial power of p. Assume first that \S\ P is not the 
minimal character degree of S n , that is \S\ P > n — 1. It follows from Lemma [2.31 
that n G {5, 6, 8, 9} and \S\ P = 5, \S\ P G {3 2 , 2 3 }, |,5|p = 2 6 , |5| p = 3 3 , respectively. 
It is routine to check that these cases cannot happen. Thus \S\ P = n — 1 = di(S n ). 
Now Lemma \2. 41 will provide a contradiction unless S — £2(9), where q — pf > 4. 
Assume that 5 = L 2 {q) and thus g > 7. As \S\ P = q = di(S n ), by Lemma [2~5l G 
must contain an irreducible character of degree q + 1 and hence q + 1 G cd(S n ). 
Since 5 7^ £4(2) = As, we have d2(S n ) = n(n — 3)/2. We have n — 1 = q and hence 
as g > 7, we obtain d 2 {S n ) = n(n - 3)/2 = (q+ l)(q -2)/2> q+1 > q = di(S n ), 
which contradicts Lemma I2.7( z) . This finishes the proof of Step 1 . 

Step 2. Eliminate sporadic simple groups and the Tits group. By way of con- 
tradiction, we assume that S is a simple sporadic group or the Tits group and 
that cd(G) C cd(S n ) with n > 5. The character degrees of S n , where 5 < n < 31 
can be found in [6]. Moreover the character degrees of sporadic simple groups 
and the Tits group together with their automorphism groups are also available 
in [6]. It is routine to check that cd(G) ^ cd(S n ) for any 5 < n < 31 and any 
almost simple group G with socle S, where S is a sporadic simple group or the 
Tits group. Thus we can assume that n > 32. It follows from Lemma 12.11 that 
d 2 (S n ) = n(n - 3)/2 > d 2 (S 32 ) = 464. By Lemma]2Jli) and Table[fl we only need 
to consider the following cases: S £ {O'N, HN, Ly, Th, Fi 2 ^, J4, Fi' 2i , B, M}. 

(1) S = O'N. In this case, we have \Out(S)\ = 2 so that either G = S or 
G = S.2. Assume first that G = S = O'N. Then d 9 (0'N) = 58653 and since 
n > 32, by Lemma |2.1[ dg(S n ) > 62496 > dg(0'N), which contradicts Lemma 
f2~7\ i). Now assume G = O'N. 2. Then d 7 (G) = 58653 < 62496 < dg(S„) so that 
dj(G) £ {dr(S n ),ds(S n )}. However we can check that these equations cannot hold 
for any n > 32. Thus cd(G) <£ cd(S n ). 

(2) S = HN. Then \Out(S)\ = 2 so that G = S or G = S.2. From [5], we have 
d 7 (S) = 16929 and d 7 (S.2) = 17556. Observe that d 7 (G) < 62496 < d 7 {S n ) so that 
cd(G) £ cd(S n ) by Lemma ^FRi)- 

(3) S = Ly. Since \Out{S)\ = 1, we have G = S so that p(S) = 67 G n(S n ) by 
Lemma EHm), and hence n > 67. As d b (Ly) = 381766 < 718575 < d 7 (S n ), we 
deduce that d${Ly) G {d^{S n ), dQ(S n )}. However we can check that these equations 
cannot hold for any n > 67. Thus cd(G) cd(S n ). 
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(4) S = Th. As Out(S) is trivial, we have G = S. Since di(G) = 248 < 464 < 
d 2 (S n ), it follows from Lemma l2.7f z) that di(G) = di(S n ) = n — 1 and hence 
n = 249. But then d 2 {S n ) = n{n - 3)/2 > 30627 > d 2 {Th). Thus cd{G) <£ cd{S n ). 

(5) S = Fi 23 . As Out(S) is trivial, we have G = S. Since d 2 (G) = 3588 < 4464 < 
d4(S n ), it follows from Lemma [2~?T z) that d 2 {G) £ {d 2 (S n ) , ds(S n )} . However we 
can check that these equations cannot hold for any n > 32. Thus cd(G) <£. cd(S n ). 

(6) S = J 4 . Since \Out(S)\ = 1, we have G = S so that p(S) = 43 G tt^) 
and hence n > 43. As di(J.i) = 1333 < 11438 < d4,(S n ), we deduce that d\{J^) £ 
{di(S n ) | i = 1,2,3}. Solving these equations, we obtain n = 1334. But then 
d 2 (S n ) = 887777 > 299367 = d 2 {J 4 ). Thus cd{G) %\ cd(S n ). 

(7) S = Fi' 2i . We have G = S or G = 5.2. In both cases, we have di(G) = 8671 
and d 2 {G) = 57477. Observe that di(G) = 8671 < 8960 < d 6 (S n ) so that dx{G) £ 
{di(S n ) | i = ,5}. Solving these equations, we obtain n = 8672. But then 
d 2 (S n ) > d 2 {G). Thus cd{G) £ cd{S n ). 

(8) S = B. Since |Owt(5)| = 1, we have G = S so that = 47 £ w(S n ) 
and hence n > 47. As di(-B) = 4371 < 15134 < d4,(S n ), we deduce that di(-B) G 
{di(S n ), d 2 (S n ), da(S n )}. Solving these equations, we have n = 95 or n — 4372. If 
the latter case holds then d 2 (S n ) > d 2 (B), a contradiction. Thus n = 95. But then 
d 3 (S 95 ) = 4371 < d 2 {B) < d 4 (S 95 ) = 133950. Thus cd(G) £ cd(S n ). 

(9) S = M. Since \Out(S)\ = 1, we have G = S so that p(S) = 71 G 7r(,5* n ) 
and hence n > 71. As di(M) = 196883 < 914480 < d 7 (5„), we deduce that 
d\(M) £ {di(S n ) | i — 1, • • • ,6}. Solving these equations, we obtain n — 196884. 
But then d 2 {Sn) > 21296876 = d 2 {M). Thus cd(M) <£ cd(S n ). 

Step 3. If S = ^4 m , with m > 5, then m — n. Let A = (m — 1, 1) be a partition 
of m. Since m > 5, A is not self-conjugate so that the irreducible character x A 
of SVn corresponding to A is still irreducible upon restriction to A m . Note that 
Aut(A m ) — S m whenever m ^= 6 while |Owi(Ag)| = 4. Assume first that m ^= 6. 
Then G G {A m , S m } and G contains an irreducible character of degree m— 1. Since 
cd(G) C cd(S n ), we have m — 1 > di(S n ) = n — 1 so that m > n. li m = n 
then we are done. Hence we assume that m > n > 5. It follows that m > 6 and 
hence di(A m ) = di(S m ) = rn — 1 and thus d\(G) = m — 1 > n — 1 = di(S n ). 
If m < 17 then 5 < n < to < 17. Using [6], we can check that m = n. So we 
can assume that m > 18. It follows that 17 G vr(G) and so by Lemma \2.7\ ii) we 
have 17 G n(S n ), which implies that n > 17. Thus 17 < n < m. It follows from 
Lemma O that d 2 (S n ) = n(n - 3)/2. Since cd(G) C cd(S„) and di(G) > di(5„), 
it follows that d\(G) > d 2 (S n ). Then m — 1 > ri(n — 3)/2. Since n > 17, we have 
m — 2n> n(n — 3)/2 + 1 — 2n = n(n — 7)/2 + 1 > so that m > 2n. Therefore n < 
to/2 < to. By Lemma l2.2l there exists a prime p such that m/2 < p < m. It follows 
that p G 7r(G) but p ^ Tr(S n ) since p > n, which contradicts Lemma \2.7\ ii). Thus 
5 = A„ whenever to > 5, to ^ 6. Now assume that m — 6, and ^6 < G < Aut(Ag). 
It follows that G G {A 6 ,A 6 .2i = S 6 ,A 6 .2 2 ^ PGi 2 (9), A 6 .2 3 = M W ,A 6 .2 2 }. We 
need to show that n = 6. If G G {^6, 5*6}, then G contains a character of degree 5 
so that 5 > ri — 1 and hence n < 6. As 10 G cd{G) but 10 ^ cd(S§), we conclude that 
n = 6. If G = PGL 2 (9) then {8,9} C cd(S n ). But this cannot happen by Lemma 
12.31 Assume that one of the last two cases holds. Then {9, 16} C cd(S n ) so that 
by Lemma 12.31 n — 6. The proof is now complete. □ 

Remark 3.2. Let A = (k + 1, l fe ) when n = 2k + 1 and A = (fc,2,l fe_2 ) when 
n = 2k. Then A is a self-conjugate partition of n. We conjecture that x A (l)/2 G 
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cd(A n ) — cd(S n ) and X A (1) £ cd(S n ) — cd(A n ). If this conjecture is true then, in 
the situation of Theorem \3.1\ we deduce that G = S n or G = M\q and n = 6. This 
result will be useful in studying the Huppert Conjecture for alternating groups. 

Theorem 3.3. Let G be a group. Assume that \G : G'\ = 2 and that G 1 = S 2 is 
a unique minimal normal subgroup of G, where S is a non-abelian simple group. 
Then cd(G) £\ cd{S n ) for any n > 5. 

Proof. By way of contradiction, assume that cd(G) C cd(S n ). Let a £ Irr(S) with 
a(l) > 1 and put 9 = a x 1 £ Irr(G'). Observe that 9 is not G-invariant so that 
I G (9) = G' hence 9 G £ Irr{G) and so 9 G (l) = 2a(l) £ cd(S n ). On the other hand, 
if ip = a x a £ Irr(G') then (p is G-invariant and since G/G' is cyclic, we deduce 
that if extends to ijj £ Irr(G), so that ip(l) = a(l) 2 £ cd(S n ). We conclude that 
if a £ cd(S) - {1} then 2a, a 2 £ cd(S n ). Let r £ ir{S). By Corollary CD2 r\a for 
some a £ cd(S) - {1}. Since a 2 £ cd(S n ), by Theorem 3.11] we have a 2 \n\. Thus 
r 2 |n! so that n > 2r. Using the classification of finite simple groups, we consider 
the following cases. 

Case S = A mi with to > 5. As m > 5, it follows from the first paragraph that 
n > 10. Assume first that m £ {5,6,8,9,10}. Observe that m — 1 £ cd(S) and 
hence 2(to — 1), (to — l) 2 £ cd(S n )- For these values of to, we see that (to — l) 2 is a 
prime power and so by Lemma l2.3[ as n > 10, we have di(S n ) = n — 1 = (to — l) 2 . 
As to > 5, we obtain d\(S n ) = (to — l) 2 > 2 (to— 1) > 1, which is a contradiction 
since 2 (to — 1) £ cd(S n ). Now assume that to = 7. As above, we have n > 14. 
As 6 € cd(S), we obtain 6.2 = 12 G cd(S n ) and so 12 > di(S'„) = n — 1 which 
implies n < 13, a contradiction. Thus we can assume that to > 11 and hence 
n > 22. We have to — 1 £ cd(S) so that 2(to — 1) and (to — l) 2 are both in cd(S n ). 
Similarly, by Lemma |2.1[ we have to(to — 3)/2, (m — 1)(to — 2)/2 £ cd(S) and 
so to(to — 3), (m — 1)(to — 2) £ cd(S n ). We will show that m < n. By way of 
contradiction, assume that m > n. As n > 22, by Lemma 12.21 there exists a prime 
r such that n/2 < r < n. It follows that the largest power of r dividing nl is r. 
Since r < n < to, we deduce that r € 7r(^4 m ) and so r 2 |n!, which is a contradiction. 
Thus to < n. Observer that 1 < 2(to- 1) < to(to-3) < (m- l)(m-2) < (to - l) 2 , 
since to > 11. Thus (to — l) 2 > di(iS n ) = n(rt — l)(n — 5)/6 by Lemma 12.11 
Combining with the fact that to < n, we obtain n(n — l)(n — 5)/6 < (n — l) 2 so 
that n(n — 5) < 6(n — 1) or equivalently n(n — 11) + 6 < 0, which is impossible as 
n > 22. 

Case S is a finite simple group of Lie type in characteristic p, with S ^ 2 F4(2)'. 
Since L 2 (4) = ^2(5) = A 5 , we can assume that ^ ^2(4). Let S 1 * be the Steinberg 
character of S. We can check that St(l) = \S\ P > 5. Since St(l) £ cd(S), we 
obtain 2S , t;(1) £ cd(S n ) and St(l) 2 £ cd(S n )- By Lemma 12.31 assume first that 
n - l = 5<(1) 2 . Then di(>S n ) = St(l) 2 > 2St(l), which is a contradiction. Now 
assume that St(l) 2 ^ n - 1. By Lemma l2~3l n g {5,6,8,9}. Since St(l) 2 is an 
even prime power, one of the following cases holds: n — 6, St(l) 2 £ {3 2 ,2 4 } or 
n = 8,5"/j(l) 2 = 2 6 . Assume first that n = 6. Then St(l) e {3, 2 2 } which implies 
that St(l) < 4, a contradiction as S ^ ^2(4). Finally, assume that n = 8. Then 
St(l) = 2 3 = 8. However 25t(l) = 2 4 ^ cd(S s ), a contradiction. 

Case 5 is a sporadic simple group or the Tits group. Recall that p(S) is the 
largest prime divisor of S. We have n > 2p(S). 

(1) S £ {M lu M 12 ,J u M 22 ,J 2 ,M 2 ^HS,.h,M 24 ,He,Ru,Co^Co 2 ,Co 1 2 F i {2y}. 
These cases can be eliminated as follows: Since n > 2p(S) > 14, we have d 2 (S n ) = 
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n(n - 3)/2 > p(S)(2p(S) - 3). Next observe that 2di(S) £ cd(G) C cd(S n ), for i = 
1, 2 and that 1 < 2di(5) < 2d 2 (5). In each case, we have p(S)(2p(S) - 3) > 2d 2 (S r ) 
and hence d 2 (S n ) > 2e?2(<5) > 2d%(S) > 1, which contradicts Lemma r2.7f i). 

(2) 5 G {McL, Suz, Fi 2 2, HN, Ly, Th, J 4 , B}. Since n > 2p(S) > 14, we have 
d 2 (S n ) = n(n-3)/2 > p(5)(2p(5)-3). We have d 2 (S„) > p(S)(2p(S)-3) > 2d 1 (S) 
and so 2di(S) = di(-S n ) = n - 1 so that n = 2d 1 (S t ) + 1. But then d 2 (S n ) = 
n(n - 3)/2 = (d^S) - l)(2di(5) + 1) > 2d 2 (S) > 2di(5) > 1, which contradicts 
Lemma |23[») as 2d l (S) £ cd(G) C cd(5„), where i = 1,2. 

(3) 5 = O'A. Then p(5) = 31. We have n > 2p(S) = 62 and so by Lemma O 
d 7 (S n ) > 520025. As d s (S) = 58311, we have 2d a (S) = 116622 G cd(S n ). Note that 
2d t (S) £ cd(S n ) for i = 1,2, • • • ,8 and so 2d l (S) > d l {S n ) for all 1 < i < 8. As 
d 7 (S n ) > 520025 > 116622 = 2d s (S), we get a contradiction. 

(4) If 5 = Fi 23 then p(S) = 23. We have n > 2p(S) = 46 and so by Lemma 
EHEJ d4,(S n ) > 14145. As d 2 (S) = 3588, we obtain 2d 2 (S) = 7176 G cd(S n ). Since 
di(S n ) > 7176 > 2dx(S), we must have 7176 £ {d2(S n ),d3(S n )}. However, we can 
check that these cases cannot happen. 

(5) S = Fi' 2i . Then p(S) = 29 and n > 2p(S) = 58 so that by Lemma [2Tj 
di{S n ) > 29203. As {8671,57477} C cd(S), we obtain {17342,114954} C cd(S n ). 
Since d 4 (S n ) > 17342, we have 17342 G {d 1 (S n ),d 2 (S n ),d 3 (S n )}. It follows that 
17342 < (n - l)(n - 2)/2 and hence n > 188. But then d 2 (S n ) > 17390 > 17342. 
Thus di(S n ) = n - 1 = 17342 hence n = 17343 and so d 2 (S n ) > 150363810 > 
114954, a contradiction. 

(6) S = M. Then p(S) = 71 and n > 2p(S) = 142. By Lemma EU d 4 (S„) > 
457169. As {196883,21296876} C cd(S), we obtain {393766,42593752} C cd(S n ). 
Since d A {S n ) > 393766, we have 393766 G {di(S n ),d 2 (S n ),d 3 (S n )}. It follows that 
393766 < (n - l)(n - 2)/2 and hence n > 889. As d 2 (S n ) > 393827 > 393766, we 
have di(5„) = n - 1 = 393766 hence n = 393767 and so d 2 (S n ) > 77525634494 > 
42593752 > 393766, a contradiction. The proof is complete. □ 



Proof of Theorem Ol Suppose that Xi(G) = Xi(S n ). It follows that \G\ = 
\S n \ = nl, \G : G'\ = 2, k{G) = k(S n ) and cd(G) = cd(S n ). For n < 3, the result 
is trivial. If n = 4, then the result follows from [3J Chapter 17, Exercise 2]. Thus 
from now on, we assume that n > 5. 

We first show that G" = G" . By way of contradiction, assume that G" < G'. Let 
N < G' be a normal subgroup of G maximal such that G/N is solvable and G 1 /N 
is the unique minimal normal subgroup of G/N. By [8j Lemma 12.3], all non-linear 
irreducible characters of G/N have equal degree / and either G/N is a p-group, 
Z(G/N) is cyclic and G/N/Z(G/N) is elementary abelian of order f 2 or G/A is 
a Frobenius group with an abelian Frobenius complement of order /, and G' /N 
is the Frobenius kernel and is an elementary abelian p-group. Assume first that 
G/N is a p-group. As G/N/Z(G/N) is abelian, we have G'/N < Z{G/N). Since 
\G/N : G'/N\ = 2 and G/N is non-abelian, we deduce that G'/N = Z(G/N) and so 
G/N/Z(G/N) is a cyclic group of order 2, which is a contradiction as G/N/Z(G/N) 
is elementary abelian of order f 2 . Thus the second situation holds. It follows that 
/ = \G/N : G'/N\ = \G : G'\ = 2. Therefore 2 G cd{G) = cd(S n ), which is 
impossible as the minimal non-trivial irreducible character degree of S n is n — 1 > 4 
as n > 5. 
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Let M < G' be a normal subgroup of G so that G' /M is a chief factor of G 
and so G'/M = S k , where S is a non-abelian simple group where k > 1. Let 
C/M = C G/M (G'/M). Then M < C < G. 

Assume first that C = M. Then G'/M is the unique minimal normal subgroup of 
G/M. Since \G/M : G'/M\ — \G : G'\ — 2, we deduce that k is at most 2. However 
k cannot be 2 by Theorem 13.31 Thus k = 1 and so G/M is an almost simple group 
with socle G'/M and cd(G/M) C cd(S n ). By TheoremED we have G'/M = A n . It 
follows that \G/M\ = 2\G'/M\ = n! = |5„| and so M = 1 as \G\ = \S n \. Thus G is 
an almost simple group with socle A n and \G\ — n\. If n ^ 6 then as Aui(A n ) = S n 
we deduce that G = S n . Now assume that n = 6. Then G is isomorphic to one of 
the following groups 5 6 = A 6 .2i, PGL2(9) = A 6 .2 2 and Mio = ^6-23- Using [5], we 
can see that G must be isomorphic to Sq. 

Finally assume that G ^ M. It follows that C/M is a non-trivial normal subgroup 
of G/M and so C/M n G'/M is trivial. Thus G' < G'G < G. Since |G : G'\ = 2, 
we deduce that G = G'G and hence G/M = G'/M x G/M, where G/M is a cyclic 
subgroup of order 2. Thus cd(G'/M) = cd(G/M) C cd(5„). Applying TheoremO 
again, we obtain G'/M = A n , and hence G/M = A„ x Z2. By comparing the orders, 
we deduce as in previous case that M = 1 and so G = A n x "L 2 . We now show that 
this case cannot happen. In fact, we have k{G) = 2k{A n ), and hence it suffices 
to show that k(S n ) < 2k(A n ). Let A be a partition of n and denote by x X the 
irreducible character of S n associated to A. If A is not self-conjugate, that is A 7^ A', 
where A' denotes the conjugate of A, then (x A )a„ = (x A )a„ G Irr(A n ). Otherwise, 
(x A )a„ = X A+ +X A_ ! where x A+ j X A_ G -^(^4n) are two non-equivalent irreducible 
characters of the same degree. Let p s (n) be the number of self-conjugate partitions 
of n. Then k(A n ) = (k(S n ) -p s (n))/2 + 2p s (n). Hence k(S n ) = 2k(A n ) - 3p s (n). 
So it suffices to show that p s (n) > 1 for n > 5. In fact, if n = 21 + 1, then we take 
A = (I + 1, l') and if n = 2/ then take A = (I, 2, Then A is a self-conjugate 

partition of n so that p s (n) > 1. This finishes the proof. □ 
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